트리의 부모 찾기 [알고리즘/백준] 11725번 : 트리의 부모 찾기(python) pythonBFS알고리즘11725트리의 부모 찾기백준11725 11725번 트리의 부모 찾기 1과 연결된 것은 모두 1의 자식노드이므로 정답배열에 1을 입력한다. 어떤 수 y의 자식 노드가 x이면 이후 x에 연결된 노드들을 탐색한다. 이 중 이미 부모 노드를 기록한 노드를 제외한 모든 노드의 부모 노드를 x로 기록한다. 시간이 204ms가 걸렸다. 다른 방법을 찾아보기로 하였다. 3. 두번째 코드, 세번째 코드 후자는 반복문에서 비교연산을 하기 때문에 좀 더 시간이 오래 걸렸다. 걸... 백준DFSBFS트리의 부모 찾기트리c언어BFS
[알고리즘/백준] 11725번 : 트리의 부모 찾기(python) pythonBFS알고리즘11725트리의 부모 찾기백준11725 11725번 트리의 부모 찾기 1과 연결된 것은 모두 1의 자식노드이므로 정답배열에 1을 입력한다. 어떤 수 y의 자식 노드가 x이면 이후 x에 연결된 노드들을 탐색한다. 이 중 이미 부모 노드를 기록한 노드를 제외한 모든 노드의 부모 노드를 x로 기록한다. 시간이 204ms가 걸렸다. 다른 방법을 찾아보기로 하였다. 3. 두번째 코드, 세번째 코드 후자는 반복문에서 비교연산을 하기 때문에 좀 더 시간이 오래 걸렸다. 걸... 백준DFSBFS트리의 부모 찾기트리c언어BFS